package 杨辉三角;

import java.util.LinkedList;
import java.util.List;

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new LinkedList<>();
        List<Integer> list1 = new LinkedList<>();
        list1.add(1);
        list.add(list1);
        for (int i = 0; i < numRows-1; i++) {
            List<Integer> list2 = new LinkedList<>();
            list2.add(1);
            for (int j = 0; j < i; j++) {
                List<Integer> cow = list.get(i);
                list2.add(cow.get(j)+cow.get(j+1));
            }
            list2.add(1);
            list.add(list2);
        }
        return list;
    }
}
